A Return to the Optimal Detection of Quantum Information 
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In 1991, Asher Peres and William Wootters wrote a seminal paper on the nonlocal processing 
of quantum information [Phys. Rev. Lett. 66 1119 (1991)]. We return to their classic problem 
and solve it in various contexts. Specifically, for discriminating the "double trine" ensemble with 
minimum error, we prove that global operations are more powerful than local operations with 
classical communication (LOCC). Even stronger, there exists a finite gap between the optimal 
LOCC probability and that obtainable by separable operations (SEP). Additionally we prove that 
a two-way, adaptive LOCC strategy can always beat a one-way protocol. Our results provide the 
first known instance of "nonlocality without entanglement" in two qubit pure states. 



One physical restriction that naturally emerges in 
quantum communication scenarios is nonlocality. Here, 
two or more parties share some multi-part quantum 
system, but their subsystems remain localized with no 
"global" quantum interactions occurring between them. 
Instead, the system is manipulated through local quan- 
tum operations and classical communication (LOCC) 
performed by the parties. 

Asher Peres and William Wootters were the first to 
introduce the LOCC paradigm and study it as a re- 
stricted class of operations in their seminal work |Tj . To 
gain insight into how the LOCC restriction affects in- 
formation processing, they considered a seemingly sim- 
ple problem. Suppose that Alice and Bob each possess 
a qubit, and with equal probability, their joint system is 
prepared in one of the states belonging to the set {\Di) — 
\si) <S> |si)}f^o' where \si) = U'\0) and U = exp{-fay). 
This highly symmetric ensemble is known as the "dou- 
ble trine," and we note that lying orthogonal to all three 
states is the singlet l"^-) = 072(101) - |10)). 

Alice and Bob's goal is to identify which double trine 
element was prepared only by performing LOCC. Like 
any quantum operation used for state identification, Al- 
ice and Bob's collective action can be described by some 
positive- operator valued measure (POVM). While the 
non-orthogonality of the states prohibits the duo from 
perfectly identifying their state, there are various ways to 
measure how well they can do. Peres and Wootters chose 
the notoriously difficult measure of accessible information 
[2], but their paper raises the following two general con- 
jectures concerning the double trine ensemble, which can 



apply to any measure of distinguishability: 

CI: LOCC is strictly sub-optimal compared to global 
operations, 

C2: The optimal LOCC protocol involves two-way com- 
munication and adaptive measurements. 

The set of global POVMs will be denoted by GLOBAL, 
and CI can be synibohzed by GLOBAL > LOCC. A two- 
way LOCC protocol with adaptive measurement refers to 
at least three rounds of measurement, Alice — > Bob — >■ 
Alice, where the choice of measurement in each round 
depends on the outcome of the other party's measure- 
ment in the previous round. We symbolize C2 as LOCC 
> LOCC-j.. In Ref. [1] Peres and Wootters obtained 
numerical data to support both CI and C2, but these 
conjectures have never been proven for the double trine. 

Before we present our contribution to the problem, we 
would like to briefly highlight the legacy of the Peres- 
Wootters paper. Perhaps most notably is that it sub- 
sequently led to the discovery of quantum teleportation 
[3]. Other celebrated phenomena can also directly trace 
their roots to Ref. [1] such as so-called nonlocality with- 
out entanglement [1] and quantum data hiding [S] . More 
generally, Ref. [T] paved the way for future research into 
LOCC and its fundamental connection to quantum en- 
tanglement [6|. 

We finally note that in a return to Ref. IJ of his own, 
Wootters constructed a separable POVM that obtains 
the same information as the best known global measure- 
ment [7]. A POVM {Hi} belongs to the class of separable 



operations (SEP) if each POVM element can be decom- 
posed as a tensor product Hi = Ai (E) Bi over the two 
systems. SEP is an important class of operations since 
every LOCC operation belongs to SEP [i]. 

In this paper, we prove that conjectures CI and C2 are 
indeed true when distinguishability success is measured 
by the minimum error probability, which is defined as fol- 
lows. For an ensemble £ = {\'fpi),Pi}i^i, the error proba- 
bility associated with some identification POVM {11^}*^]^ 
is given by 1 — '^^^^^ pi{'ipi\Iii\'ipi) . Then the minimum er- 
ror probability of distinguishing £ with respect to a class 
of operations S (such as LOCC, SEP, GLOBAL, etc.) is 
given by the infimum of error probabilities taken over all 
POVMs that can be generated by S. Note that we can 
replace "infimum" by "minimum" only if 5 is a compact 
set of operations. While GLOBAL, SEP and LOCC^ 
all have this property, LOCC does not [HI [H]- Hence, 
to properly discuss the LOCC minimum error, we must 
consider the class of so-called asymptotic LOCC, which 
is LOCC plus all its limit operations [9 . We will prove 
CI with respect to this more general class of operations. 

A. Global and Separable Operations: The double trine 
ensemble has a group-covariant structure which greatly 
simplifies the analysis. In fact. Ban et al. have proven 
that the so-called "Pretty Good Measurement" (PGM) 
PUJ is indeed an optimal global POVM for discriminating 
ensembles with such symmetries [TT]. For the double 
trine, the PGM consists of simply projecting onto the 
orthonormal basis {|^^), U^ (g) C/*|Fi)}|^Q, where 

|F,) (xU'(E) C/''[(V2 + 1)|00) - (%/2 - 1)|11)]. (1) 

The corresponding error probability is 

1/2 - 72/3 w 2.86 X 10"^ (2) 

To show that SEP can also obtain this probability, 
we explicitly construct a separable POVM. The idea 
is to mix a sufficient amount of the singlet state with 
each of the PGM POVM elements so to obtain sepa- 
rability (a similar strategy was employed in Ref. [7]). 
The resulting POVM is {\F,){Fi\}f^g with \Fi){Fi\ = 
\Fi){Fi\ + 1/3|*")(*"|. It is fairly straightforward to 
compute that Fq — l/2{\ip+){ip+\ + \ip^){ip^\), where 
\f±) = \Fq) ± -^/l/Sj^") is a product state. This suffices 
to prove separability of the POVM. 

B. LOCC and Asymptotic LOCC: Let us begin with 
a clear description of asymptotic LOCC discrimination. 



In general, a sequence of POVMs P^") := {n,^"^}f^i 
asymptotically attains an error probability P on ensem- 
ble {\ipi),Pi}i^i if for every e > we have P + e > 
1 — J2i=iPi{'4'i\^i \4'i) for sufficiently large n. If each 
POVM in the sequence p'^"') can be generated by LOCC, 
then P is achievable by asymptotic LOCC. 

It is known that for an ensemble of linearly indepen- 
dent pure states, the global POVM attaining minimum 
error consists of orthonormal, rank one projectors |11| 
(see also [T^). We strengthen this result and extend it 
to the asymptotic setting. 

Theorem 1. Let £ = {\ipi) , Pi}i^i be an ensemble of lin- 
early independent states spanning some space S. Suppose 
that Popt is the global minimum error probability of £ . 
Then there exists a unique orthonormal basis {|(/>i)},f^i 
of S such that: (a) A POVM attains an error probabil- 
ity Popt on £ if and only if it can also distinguish the 
{\^i)}^=i with no error, and (b) A sequence of POVMs 
asymptotically attains an error probability Popt on £ if 
and only if it contains a subsequence that can asymptot- 
ically distinguish the {\4>i)}i^i with no error. 

The proof is given in the Appendix. Theorem [l] 
essentially reduces optimal distinguishability of non- 
orthogonal linearly independent ensembles to perfect dis- 
crimination of orthogonal ensembles. Applying part (a) 
to the double trine ensemble, if an LOCC POVM could 
attain the error probability of Eq. ^, then it can also 
perfectly distinguish the states \Fi) given by (IT]). How- 
ever, these are three entangled states which, by a result of 
Walgate and Hardy, means they cannot be distinguished 
perfectly by LOCC J^. Therefore, the global minimum 
error probability is unattainable by LOCC. 

But is the probability attainable by asymptotic 
LOCC? If it is, then part (b) of Theorem [I] likewise im- 
plies that the \Fi) must be perfectly distinguishable by 
asymptotic LOCC. While Ref. [T3] provides simple cri- 
teria for deciding perfect LOCC distinguishability of two 
qubit ensembles, no analogous criteria exists for asymp- 
totic LOCC. The only general result for asymptotic dis- 
crimination has been recently obtained by Kleinmann et 
al. [13]. Here we cite their result in its strongest form, 
adapted specifically for the problem at hand. 

Proposition 1 ([M]). If the states {|fi)}f=o '-^^ ^^ P^""" 
fectly distinguished by asymptotic LOCC, then for all 
X G [1/3,1] there is a product operator E > Q such 



that (i) J:i=oiF^\E\F^) = 1, (ii) {Fo\E\Fo) = x, and 



(iii) the normalized states |F/) 



E^/^\Fi) are 



perfectly distinguishable by separable operations. 

In the appendix we prove that these three conditions can- 
not be simultaneously satisfied; therefore, GLOBAL > 
LOCC for minimum error discrimination. Here, we pro- 
vide a little intuition into why Proposition [l] must be 
true. For every LOCC protocol that correctly identifies 
the given state with probability 1 — e, we can think of 
the success probability as smoothly evolving from com- 
plete randomness (x = 1/3) to its final average value 
(x = 1 — e). Then for each x G (V^i 1 ~ ^), the protocol 
can be halted after some sequence of measurement out- 
comes (collectively represented by the product operator 
E) such that given these outcomes: (1) there is one state 
that can be identified with probability x (which by sym- 
metry we can assume is |i^o))i and (2) the transformed en- 
semble can be discriminated by a separable POVM with 
success probability no less than 1 — e. By compactness of 
SEP, we let e — )■ and replace (2) by the condition that a 
separable POVM perfectly distinguishes the post-halted 
ensemble. 

C. LOCC > LOCC^: We will now compute the min- 
imum one-way error probability for the double trine, 
and then describe an explicit two-way protocol with a 
smaller error probability. In the one-way task, Alice 
makes a measurement and communicates her result to 
Bob. Without loss of generality, we fine-grain Alice's 
measurement so that each POVM element is rank one 
\ri){r]\, with. \ri) = rcos^jO) -|-re"^ sin 6*11). Given outcome 
rj, Bob's task is to optimally discriminate the ensemble 
{|sj)}^^Q, but now with an updated distribution {pijf^o 
given by 
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Here, P{ri) = | X]i=o K*?!^*)!^' ^^'^ we've used the co- 
variance I X]i=o l*j)('5il — ^/2- Additionally, we can as- 
sume that po > pi,P2, since if |?y) fails to generate a 
distribution with this property, by the symmetry we can 
always rotate \r]) such that po is indeed the maximum 
post-measurement probability. This means we can only 
restrict attention to — 7r/6 < 9 < tt/6. 

Next, we observe that Bob's task of distinguishing 
the ensemble {|sj),Pi;}?=o ^^ ^*^ easier than distinguish- 
ing between the two weighted states p = po|so)(so| and 
a = pi|si)(si| + P2\s2){s2\- Indeed, any protocol dis- 



tinguishing the three \si) can always be converted into 
a protocol for distinguishing p and a by simply coarse- 
graining over all outcomes corresponding to \s2) and jsa). 
The minimum error probability in distinguishing p and 
a is readily found to be (see Appendix): 



5 - 5^1- 'SpiP2 



PoPi -PoP2, 



(4) 



which simplifies to j - ^[75 + 32cos(26') - 7cos(46') + 
18cos(20)sin^(26')]i/2. in the interval -7r/6 <0< 7r/6, 
a minimum is obtained at 6 = —it/6 and 4> ~ 0. This 
corresponds to po — pi — 1/2 and P2 = with an error 
probability of 1/2 — \/3/4. Now, this probability lower 
bounds the error probability along each branch of Alice's 
measurement, and therefore it places a lower bound on 
any one-way LOCC measurement scheme. In fact, this 
lower bound turns out to be tight. When Alice performs 
the POVM {|(I - |si)(sj|)}f^o outcome i will eliminate 
\si) (Xi \si) but leave the other two states with an equal 
post-measurement probability. Thus, in each branch we 
obtain the error probabihty 1/2 - \/3/4 « 6.70 x 10~^, 
and this provides the minimum one-way error probability. 
If we allow feedback from Bob, there exists better mea- 
surement strategies. The following protocol generalizes 
the optimal one-way scheme just described. (Round I) 
Alice performs the measurement with Kraus operators 
given by {^i}f^o with 



A, 



v/l/3(l-p)|s.)(s,| + ^1/3(1 +p)\si){si 



Here 



s^) is the state orthogonal to \si) (explicitly 
,s^; = U^\l)). Note that this is the square-root of 
the POVM given by Peres and Wootters [T]. Without 
loss of generality, we suppose that Alice obtains out- 
come "0" and communicates the result to Bob. Her 
(normalized) post-measurement states are \sq) = |0), 
\s[) = [2(2+p)]-V2(yr^|0)- y3(I + py|l)), and 

14) = [2{2+p)]-'/^ynr^\0) + yW+P)\m- (Round 
II) From Bob's perspective, he is still dealing with the 
original states \si), but now their prior probabilities 
have changed to Pi\Aa — PAo\i- H^ now proceeds as 
if Alice had completely eliminated the state jsg) (i-G- 
if she had chosen p = 1 as the strength of her mea- 
surement). Specifically, he projects onto the eigenba- 
sis of |si)(si| — |s2)(s2| which are the states |±) = 
■\/l/2(|0) ± |1)). A "-I-" outcome is associated with \si) 
and a "— " outcome is associated with |s2); this is the op- 
timal measurement for distinguishing between two pure 



states [TS]. By the symmetry of the states, it is suffi- 
cient to only consider the "+" outcome, which he com- 
municates to Ahce. The conditional probabilities are 
^A„s+|o = (l-p)/6, Pa„b+|i = 1/24(2 + ^/3) (2 +p), 
and PaoB+\2 = 1/24(2 - y3)(2 +p). These can be in- 
verted to give Pi\AoB+ — 2PaoS+|j- (Round III) At this 
point, Alice still has three distinct states \s'q), \s'i) and 
js'a). Here, \s[) will have the greatest probability while 
\sq) will have the smallest when p is close to 1. Alice then 
ignores |s2) and performs optimal discrimination between 
just \s'q) and \s[). Letting Q = Po\a„b+ + Pi\AoB+, the 
minimum error probability is given by the well-known 
Helstrom bound J^ with normalized probabilities: 



Pit^-) = l-|(l + Wl-4^l-^"^ 



Pl\Ao 



\AoB+ 



Q' 



i(s;,k'i)P)- 



By symmetry, each sequence of outcomes {Ai, B^) - with 
i £ {0,1,2}, fi e {+, — } - occurs with the same prob- 
ability. Hence, the total error probability across all 
branches is given by Perr = GPerr ^ ■ The plot is 
given in Fig. Ill It obtains a minimum of approximately 
6.47 X 10"^, which is smaller than the one-way optimal 
of 1/2 - %/3/4 « 6.70 X 10"^ The one-way optimal prob- 
ability is obtained at the point p ~ 1- 




tcP 



FIG. 1. The error probability Perr using the above protocol 
as a function of Alice's measurement strength p. The point 
p = 1 is the one-way minimum error probability. 

Discussion and Conclusions: Our results for minimum 
error discrimination of the double trine ensemble can be 
summarized as: 

GLOBAL = SEP > LOGO > LOGG^. 

We thus put substantial closure to a problem first posed 
over 20 years ago. A primary motivation for studying 



this problem is to better understand the limitations of 
processing quantum information by LOGG. Our results 
complement a series of recent results in this direction 
[HI HH US] . In particular is Ref . [13] which provides a 
necessary condition for perfect discrimination by asymp- 
totic LOGG discrimination (Prop. [1] above). Theorem 
[T] of our paper largely extends this result as we reduce 
asymptotic minimum error discrimination of linearly in- 
dependent states to asymptotic perfect discrimination. 

Our proofs of Gl and G2 arc the first of its kind for 
two qubit ensembles, and we contrast it with previous 
work on the subject. Gl was first shown by Massar 
and Popescu for two qubits randomly polarized in the 
same direction |17| . However, a different distinguishabil- 
ity measure was used and the asymptotic case was not 
considered. Later, Koashi et al. showed an asymptotic 
form of Gl for two qubit mixed states with respect to 
the different task of "unambiguous discrimination" [T8] 
(the same can also be shown for the double trine ensem- 
ble [H]). Finally, G2 has been observed by Owari and 
Hayashi on mixed states and only for a special sort of dis- 
tinguishability measure |20j . Our work is distinct from 
all previous results in that it deals with pure states and 
minimum error probability, a highly natural measure of 
distinguishability. The fact that we consider pure ensem- 
bles with three states is significant since it is well-known 
that any two pure states can be distinguished optimally 
via LOGG (i.e. LOGG = GLOBAL) ^^. Thus, with 
the double trine being a real, symmetric, and pure ensem- 
ble of two qubits, we have identified the simplest type of 
ensemble in which LOGG ^ GLOBAL for state discrim- 
ination. 

Even more, since the double trine ensemble consists of 
product states (i.e. no entanglement), we have shown 
that "nonlocality without entanglement" can exist in 
even the simplest types of ensembles with more than two 
states. This distinction is further sharpened by consid- 
ering that LOGG ^ SEP for the optimal discrimination 
of the double trine. Separable operations are interest- 
ing since, like LOGG operations, they lack the ability to 
create entanglement. Nevertheless, SEP evidently pos- 
sesses some nonlocal power as it can outperform LOGG 
in discriminating the double trine. Thus, entanglement 
and nonlocality can truly be regarded as two distinct re- 
sources, even when dealing with two qubit pure states. 

We would like to thank Runyao Duan, Debbie Leung, 



and Laura Mancinska for helpful discussions on the topic 
of LOCC distinguishability. 

Appendix 
Proof of Theorem [l] 

(a) We first recall a few general facts about minimum 
error discrimination. A POVM {11^}^!^]^ is optimal on £ 
if and only if A > Pj\^j){'4'j\ for all |V'i); in which the 
operator A := ^i^iPi0.i\'4'i) {'4'i\ is hermitian [2t[TT|l22]. 
Since X]i=i ^i = I, we have 

k 

= ir[A-A]-^ir[n,(A-p,p,)]. 
Then as A-PjPj > and tr[nj{A-pjPj)] = trlUy^iA- 

1 /2 

Pjpj)Il,j ] > 0, we must have that 

n,(A -p,#,)(V',|) - (A -p,|v^,)(^,|)n, = 0. (5) 

Our argument now proceeds analogously to the one given 
in Ref. fl2\. Let Ps be the projector onto 5, and 
for some POVM {Hij^L^ that obtains Popt on £, de- 
fine IIj = PsHiPs- As the IV'i) are linearly independent, 
there exists a set of dual states jV'i'") such that {ip:^\ipj) = 1 — 

Sij. We first note that A — pi\4>i){ipi\ > implies *=i 

A-p,\ij,){^j,\ > 0, where A = At = J2^j=ipAj\^3){^j\- Conversely, if 1 - ^ ELi 



Finally, let Us be the compact, convex set of POVMs 
with k = dim{S) elements, each having support on S. 
We have just shown that the continuous linear function 

f:Us^R given by /({nj^i) = l-E■=lP^i^^\^^\^^) 
can be maximized only by an extreme point of Us (rank 
one projectors). Convexity of Hg implies that this ex- 
treme point Vo := {\(t>i) {4'i\}i=i must be unique. 

(b) For the asymptotic statement, we will need to en- 
dow lis with a metric. For two POVMs V = {Hi, ..., Uk} 
and V' = {Il[, ...,11'f.} in 115, we can define a dis- 
tance measure by d{V,T") = \ Ei'=i l|n» ^ Ililli' where 
II All 1 = Tr|A| [23]. Note that when H^ = \4>[){(t>[\ is pure, 
we have i||n, - W^j^h > 1 - (0'Jn#',) 0. 

For any V - {Hj^i. define V = {Psn^PslLi- Sup- 
pose there exists a sequence of POVMs T^'^"-' such that 
for any e > 0, /("P^"^) < Popt + e for sufficiently large n. 
As "P*^"^ is a sequence in the compact metric space Xlg, 
by the Weierstrass Theorem from analysis, there will ex- 
ist some convergent subsequence ^("3) ^. V. Continuity 
of / impHes that lim„^^^ /(P^"^^) = /(Po) = f{V) (re- 
caU Popt = /(Po))- However, by part (a), the POVM 
in lis obtaining Popt is unique and so V = Vq. Thus, 
d(V''"'^\Vo) — ^ 0, and so the error on £ of each subse- 
quence p("3) satisfies 



k 



in: 



(nj)| 



< r^(P^" 
k 



^7^0)^0. 



T("i)| 



k 

i|nT("j 



in: 



("j)l 



.jnr^|0.) > ilin 

means d(p("^\Po) - 

r("3)| 



Thus, the POVM {I - Ps, njfLi also obtains Popt on £. 

We next note that Iij\il}j) 7^ for all j. For if this were 

not true for some |'0j), then we could contract with \'ipf) \ _ y^^_ pj(-0j|n^"^''|-(/)j) — fiV^^^^) 

to obtain < {iPf\ (A-p,|V'j)(i/'j|) |Vj^) = -Pj. 

Next, since {I - Ps,^i}'l=i is an optimal POVM, 
the corresponding equality of Eq. ([5| is = LIjlA — 
Pj\ipj){tpj\)- Applying IV',/^) to the RHS yields 



-^• 0, then 1 - 

- \<|>^){(f>^\\\^ ^ 2J, which 

By continuity of /, we have 



P 



opt • 



All Conditions of Proposition [T] Cannot be 
Simultaneously Satisfied 



Ilj{pilli\tpi)) = SijPiUil'tp^). 



(6) 



Thus, 



=Ili\'ipi) (which is nonzero) lies in 



the kernel of II j for i y^ j, while |0i) is an eigenvector 
of II j with eigenvalue -|-1 when i ~ j. Hence, Hj = 
\(j)i){(j)i\ and (0i|^j) = Sij, with Y.'t^i \'l>i){(t>i\ = Ps- We 
obviously have {(j}i\JIj\4>i) = Sij, which means the original 
POVM can perfectly distinguish the \(j)i). Conversely, 
any POVM {Hi}*Lj^ that perfectly distinguishes the |0j) 
will satisfy Ps^iPs = \4'i){'Pi\j and will therefore obtain 
Popt on £. 



Condition (iii) requires orthogonality {Fi\E\Fj) — for 
i 7^ j, and so in the basis {|^~), \Fi)}f^Q, E must take 
the form 

2 



s|1'")(*" 



4=0 



{a,\F,){F,\ + [h\^-){F,\+C.C.]) (7) 



where s, ai > 0, Ez=o '^i ~ ^ ' ^^^ C.C. denotes the com- 
plex conjugate. If i? is a product operator across Alice 
and Bob's system, then 701 — a{0\E\1)a must commute 
with 7io = ^(l|-E|0)yi. Here we are taking partial con- 
tractions on Alice's system so that 701 and 710 are op- 
erators acting on Bob's system. By directly computing 



the commutator using Eqs. (fTl) and (It]), the condition 
(0|[7oi,7io]|0) = becomes 



I). (8) 



= 6[/m(62 - 63)]' + (s + ao - i)(s 

3 (condition (ii)), it is clear that s < |. 



With ao = X > ^ 

s). Thus, the product form constraint on E 



However, if s < ^ , then this equation cannot hold for any 



ao e U, yr 



3' 3 

requires ao = |. 

Next, we focus on the range cq G [5,5), which because 
of (iii), guarantees that E is full rank. It is known that 
the \Fl) can be perfectly distinguished by separable op- 
erations if and only if J21=qC{FI) = C(*'), where C(-) 
is the concurrence of the state and 1^1'') — , ' ' 

(see Thm. 2 of [21]). We combine this with the fact 
that for a general two qubit state ,. . ''^' , . . = , its 



y/{ifi\M'iM«,N'iN\ip) 

\det{M)\\det{N)\ [jg] ^ 



concurrence is given by is C{ip) x ^^|MtM«ArtAr|y) 
Therefore after noting that C{Fi) ~ 1/3 and writing 
E = A® B^ condition (iii) of Proposition IT] can be satis- 
fied if and only if 



l = \Y.^det{A®B)'>'^~\'^ 



B-i|^- 



(9) 



)S-i|*- 



F,\A®B\F,) 

), we use Cramer's Rule 



To compute {^~\A~'^ 

which says {A ® By^ = det{A^B) ^'^J^^ ® ^)' '^here 
Adj[-) denotes the adjugate matrix. From (I?]), we have 
that {^-\Adj{A®B)\-^-) = Y{l^^{F^\A®B\F,). Sub- 
stituting this into the above equation gives 



1 = 



> 



Y^ 



]\U{F,\A®B\F,\ 



3^ y/det{A ® B) 
1 aofli -I- 0002 + 0102 
3 ^l/3aoaia2 



{F,\A®B\Fi) 



(10) 



where we have used ^ and Hadamard's inequality: 
det[A ® B) < saoaia2 = l/3aoaia2- It is a straight- 
forward optimization calculation to see that under the 



constraint J2i=oO-i — 1, the RHS of (10 1 obtains a min- 
imum of 1 if and only if oq = fli = a2 = ^. This proves 
that condition (iii) is impossible whenever x > h- 



(t|Ji, where |1 ■ Hi is the trace norm. Since p — cr is her- 
mitian with eigenvalues A;, we have \\p — cr||i = J2i \'^i\- 
Thus, it is just a matter of computing the eigenvalues 

of A := p - cr = PolV'oXV'ol - Pl\lpl){lpl\ - P2|V'2)(V'2|- 

Taking \ipi) — Cio|0) + Qijl), we write A in coordinates: 



=Po 



|C00| CooCoi 
|2 




Cjol CioCji 



^CooCoi |coi| J -—[ \CiQC,i iQil 

For a 2 X 2 matrix. A/ == ( c d ) ' i^s eigenvalues are given 
by the expression A ± = l/2{a+d±^J{a + dY — 4det Af). 
Thus, have that 



|A+| + |A_| = 



\a + d\ if detAf > 

^{a + dY-AclclM if det M < 0. 



Letting A/ = A, we can compute that a + d = pa—pi—p2 
and 

detA=pip2(l-|(^i|V'2)n 

-P0P1(1 - KVol^l)!') -P0P2(1 - |(^0|^2)n. 

Therefore, we arrive at the following 

Lemma 1. For the weighted states p and a, the mini- 
mum error probability is 



1 _ 1 

2 2 



\ 



l-ApiP2{l- |(7/'l|V'2) 



^po^Ptlii'oli't) 



ifdet{p — a) < 0, and -^ ^ ^\po ^ Pi ^ P2\ «/ det (p — cr) > 0. 

Now, we use this result with Eq. pi to prove Eq. Q. 
Specifically, since |(si|sj)p = ^ for the trine states, we 
have that det A is given by 

-1 
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(3(3+cos(2(/))) +32 cos(26') - (13+3 cos(20)) cos(46l)). 



It is straightforward to verify that this is not positive for 
(j) S [0, 27r) and 9 £ [— 7r/6,7r/6). Therefore, by Lemma 
1, we obtain Eq. Q. 



Eq. Q and the Minimum Error for one Mixed and 
one Pure State 



We compute an analytic formula for the minimum error 
probability in distinguishing weighted qubit states p = 
Po|^o)(V'o| and a = pi|'0i)('0i| + P2\i'2){i'2\- The mini- 
mum error probability is given by Perr = 1/2— l/2||p — 
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